Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Space vector model algorithm for query of continuous and multidirectional regions
LIU Runtao, ZHAO Zhenguo, TIAN Guangyue
Journal of Computer Applications    2015, 35 (2): 452-455.   DOI: 10.11772/j.issn.1001-9081.2015.02.0452
Abstract424)      PDF (614KB)(379)       Save

The directional relations between spatial objects cannot be quantitatively analyzed with directional feature in existing models, which caused regional query to be involved in only single-direction open region. To resolve this problem, a space vector model algorithm combined with vector operation and MB-tree was proposed to deal with directional relation query in continuous and open regions. The proposed algorithm mainly included two steps. One was filtration, and the other was purification. In the process of filtration, the relations between query region and the vertexes of space object's Minimum Bounding Rectangles (MBRs) were analyzed quantitatively and the corresponding judging method was given. Effective pruning rule for nodes of MB-tree was given to reduce I/O cost when directional query was executed by the order of MB-tree. In the process of purification, in order to find actual target objects, MBRs which were saved in the filtration step were traversed. The experiments show that the proposed algorithm can not only solve the query of single open region, but also solve the query of continuous and multidirectional region. In addition, the algorithm can be used in two- and three-dimensional spaces.

Reference | Related Articles | Metrics